package com.topInterview;

/**
 * @Author: huangzhigao
 * @Date: 2022/2/20 12:14
 */
public class leecode55_jump1 {
    public boolean canJump(int[] nums) {
        if (nums == null || nums.length < 2) {
            return true;
        }
        //此时最多能跳到的位置,当i>max，即i来到超出自己的右边界，跳不到i位置，max每次取当前位置加当前位置能跳到的步数与max取最大
        int max = 0;
        for (int i = 0; i < nums.length; i++) {
            if (i > max) {
                return false;
            } else {
                max = Math.max(nums[i] + i, max);
            }
        }
        return true;

    }
}
